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Abstract 

Microscopic modeling of multi-lane traffic is usually done by applying 
heuristic lane changing rules, and often with unsatisfying results. Re- 
cently, a cellular automaton model for two-lane traffic was able to over- 
come some of these problems and to produce a correct density inversion 
at densities somewhat below the maximum flow density. In this paper, 
we summarize different approaches to lane changing and their results, and 
propose a general scheme, according to which realistic lane changing rules 
can be developed. We test this scheme by applying it to several different 
lane changing rules, which, in spite of their differences, generate similar 
and realistic results. We thus conclude that, for producing realistic re- 
sults, the logical structure of the lane changing rules, as proposed here, is 
at least as important as the microscopic details of the rules. 
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Figure 1: Traffic measureraents in reality. Left column: as function of flow; 
right column: as function of density. Top: flow; middle: velocity; bottom: lane 
usage. The units for density are vehicles per kilometer per 2 lanes, and for 
flow they are vehicles per hour per 2 lanes. Each data point corresponds to a 
1 minute average. Figure from Wiedemann, see [^ for further information. 

1 Introduction 

Much progress has been made in understanding single lane traffic by using simple 
models (e.g. 0, 0|). Although one could claim that these models also explain 
homogeneous multi-lane traffic, they definitely fail when traffic on different lanes 
behaves differently. If one wants to investigate lane specific dynamics, one has 
to address the question of how vehicles change from one lane to the other. 
Here we propose an elementary scheme to develop such rules and compare the 
simulation results of different realizations of this scheme with empirical data 
from the German highway. 

The preferred approach in science is to start from first principles and then, 
using mathematics or simulation, to derive macroscopic relationships. In sci- 
ences which involve human beings this is hopeless: the gap between first princi- 
ples and human behavior is too big. One alternative is to search heuristically for 
microscopically minimal "plausible" models which generate observed behavior 
on the macroscopic level. It is this approach that has often been used success- 
fully when physics methods have been applied in the area of socio-economic 
systems. In this paper we want to go one step beyond that and look for sys- 
tematic logical structures in the rule sets for lane changing. 

Accordingly, we start out from real world data (Sec. 2), followed by a short 
review of traditional approaches to this problem in traffic science (Sec. 3). Sec. 4 
outlines our approach. In the following three sections (Sec. 5 - 7), we describe 
simulation results with different rules. Sec. 8 looks closer into the mechanism 
at flow breakdown near maximum flow in the two-lane models. Sec. 9 is a 
discussion of our work, followed by a section showing how other multi-lane 
models for cellular automata fit into our scheme (Sec. 10). The paper concludes 
with a short summary. 

2 Real world measurements 

As stated above, we are interested in macroscopic observations of traffic flow 
quantities related to lane changing behavior. A typical such measurement can 
look like Fig. |l|. It contains measurements of density (in vehicles/km/2 lanes), 
flow (in veh/h/2 lanes) , velocity (in km/h) and lane usage (in %), all aver- 
aged over one minute intervals. The left column shows velocity and lane usage 
as functions of ffow; the right column shows ffow, velocity, and lane usage as 
functions of density. For theoretical purposes, using flow as the control param- 
eter has the disadvantage that for the same flow value one has two different 



regimes — at high density and at low density. For example in the lane usage 
plot, one cannot distinguish which data points belong to which regime. We will 
therefore concentrate on plots where density is the control parameter. 

The top right plot shows the typical flow-density diagram. Flow first in- 
creases nearly linearly with density, until it reaches a maximum at p ~ 40 vehi- 
cles/km/2 lanes and q « 3500 vehicles/hour/2 lanes. From there, flow decreases 
with increasing density, and the scatter of the values is much larger than be- 
fore. — The currently best explanation for this [Q, ||, g] (but see also 0, §) is 
that, for low densities, traffic is roughly laminar and jams are short-lived. In 
consequence, the addition of vehicles does not change the average velocity much 
and flow is a linear function of density: q — pv. For high densities, traffic is an 
irregular composition of jam waves, and laminar outflow traffic between jams. 
Here, data points are arbitrary averages over these regimes, leading to a much 
larger variability in the measurements. 

The plot of the velocity vs. density confirms this: There is an abrupt drop 
in the average velocity at p « 40 veh/km/2 lanes. Yet, velocity is also not 
constant at lower densities, leading indeed to a curvature of the flow- vs. -density 
curve below the value p « 40 veh/km/2 lanes, which can be explained by the 
increasing influence of the slower vehicles in multi-lane traffic. 

The lane usage shows a peculiarity which is particularly strong in Germany. 
As should be expected, at very low densities all traffic is on the right lanej^ But 
with increasing density, eventually more than half of the traffic is on the left 
lane. Only at densities above the maximum flow point, this reverts to an equal 
distribution of densities between lanes. 

Fig. n^ does not show the flows of the individual lanes. Ref. M contains such 
plots. They show that the pointed peak of the overall flow is caused by a pointed 
peak in the flow of the left lane; flow on the right lane remains constant over a 
large density range. 

All this suggests the interpretation that the flow breakdown mechanism on 
German autobahns is complicated, with flow breaking down on the left lane first 
and thus not allowing the right lane to reach its possible full capacity |1(| . 

3 Traditional approaches 

Sparmann B discusses a lane changing implementation for the microscopic 
Wiedemann-model [|ll[. Following Wiedemann's proposition, he distinguishes 
between the wish to change lanes and the decision to change lanes. For a lange 
change from right to left, these two parts are: 

• Wish to change lanes if on any of the two lanes there is another vehicle 
ahead and obstructing. 

• Decision to actually change lanes if there is enough space on the other 
lane. 



^For countries such as Great Britain or Australia, left and right have to be interchanged. 



Conversely, for changing from left to right: 

• Wish to change lanes if on both lanes there is nobody ahead and ob- 
structing. 

• Decision to actually change lanes if there is enough space on the other 
lane. 

According to the philosophy of the Wiedemann-approach, "obstructing" is de- 
fined in terms of so-called psycho-physiological thresholds, which depend mostly 
on speed difference and distance, and allow three outcomes: no obstruction, light 
obstruction, severe obstruction. Gipps ||l2[ reports a similar model. 

The results are reported to be satisfying, yet unrealistic in at least one 
respect: The density inversion between right and left lane near maximum flow 
is not reproduced. 

The Wiedemann-approach is a time-discrete formulation of a stochastic dif- 
ferential equation and therefore continuous in space. Some recent work in traffic 
has used a cellular automata approach, which is coarse-grained discrete both in 
time and space. Early lane changing rules in the context of cellular automata 
models for traffic flow are due to Cremer and co-workers O, H. Following 
Sparmann, they implemented lane changes in the following way: Lanes are 
changed to the left 

• if a slower vehicle is less than k cells ahead, 

• and if a gap of size Ax exists on the left lane; 
lanes are changed to the right 

• if, on the right lane, there is no slower vehicle less than Ir cells ahead, 

• and there is a gap of size Ax on the right lane. 

Again, they failed to reproduce the density inversion in the lane usage. 

4 Our approach 

Which contribution can Statistical Physics make in such a situation? The 
strength of Statistical Physics is to explain how microscopic relationships gen- 
erate macroscopic behavior. Thus, the contribution of Statistical Physics in 
traffic science (or in socio-economic systems in general) will be to investigate 
which microscopic rules contribute to certain aspects of macroscopic behavior 
and how. 

Since current psychological knowledge does not allow to define beyond doubt 
the set of microscopic rules involved in lane changing, we propose to construct 
these rules according to certain symmetries inherent in the problem. As we will 
point out, these symmetries simplify considerably the construction of consistent 
lane changing rules. 



Now, in spite of the absence of "first principles", it certainly still makes 
sense to have a "plausible" starting point. We thus state here what we will use 
as the elementary laws, and later, how we derive algorithmic rules from them. 
Similar to Ref. |^ , we propose that the basic ingredients are security, legal con- 
straints, and travel time minimization. Security requires to leave enough space 
between all vehicles. The legal constraints depend on the country. Travel time 
minimization means that one chooses the optimal lane under these constraints. 

Let us start with security. Security means that one leaves enough space in 
front of and behind oneself. As long as one stays on one lane, this is ensured by 
single-lane driving rules, as e.g. given by the rules in Refs. ||l^, |l^ . In the context 
of changing a lane this means that there must be enough space on the target 
lane. Technically, one can say that there must be a gap of size gap- + 1 +gap+. 
The label -I- (— ) belongs to the gap on the target lane in front of (behind) the 
vehicle that wants to change lanes. In the following we characterize the security 
criterion by the boundaries [~gap- , gap+] of the required gap on the target lane 
relative to the current position of the vehicle considered for changing lanes. 

Different choices for both parameters are possible. Throughout this paper 
we use gap+ — v and gap- — Vmax (i.e. [—Vmax, v]), where v is the speed of the 
vehicle which changes lanes and v^ax is the maximum velocity allowed in the 
cellular automaton. 

Let us now go to legal constraints. For example in Germany, lane usage is 
regulated essentially by two laws: 1. The right lane has to be used by default, 
and 2. passing has to be on the left. In the United States, the second law is 
considerably relaxed. In this paper, we will use "Germany" and "United States" 
as placeholders for two somewhat extreme cases. We expect that the behavior 
of many other countries will be found somewhere in between. 

Travel time optimization means that lane changes to the left are triggered 
by a slow vehicle in the same lane ahead and when the target lane is more 
attractive (because of optimization). In this context, "slow" means a velocity 
smaller or equal to the one of the car behind. Here we give two examples, first 
for changing to left: 

(a) German criterion. In Germany passing is not allowed on the right. 
Hence, if there is a slow vehicle on the left lane, one has to change to the 
left, behind that slow vehicle. Thus one changes to the left if there is a 
slow car ahead on the same lane or on the left: 

Vr < V .OR. Vl < V . 

Vr,vi are taken within a certain distance one looks ahead, d, which is a 
free parameter. If there is no vehicle within this distance, the respective 
velocity is set to oo. 

(b) American criterion. By contrast, in America passing on the right is not 
explicitely forbidden. The left lane is only more attractive if the traffic 
there is faster than in one's own lane. Thus one changes from the right to 



the left if there is a slower car ahead in the same lane and if the next car 
in the left lane is faster than the car ahead: 

Vr < V .AND. Vr < Vl . 

The easiest implementation of the law to use the right lane by default is to 
make the criterion for changing back to the right lane the logical negation of 
the criterion to change to the left lane; i.e. whenever the reason to change to 
the left lane ceases to exist, one changes back. 

• This means for Germany that a change back to the right lane is tried as 
soon as the velocities of the cars ahead in both lanes are sufficiently large: 

Vr > V .AND. Vl > V . 

• In America, the rule would mean that one tries to change back if there is 
a faster car than oneself (or no car at all) in the right lane, or if traffic in 
the right lane is running faster than on the left lane: 

Vr > V .OR. Vr > Vl . 

In summary, a lane is changed if two criteria are fulfilled: 

• • Security criterion: [—Vmax,v] are fulfilled. 

• • Incentive criterion: Is there a good reason to change lanes? 

The examples above illustrate that the wish to change from right to left in 
general depends on both lanes. If the right lane is used by default, the criterion 
to change from left back to right is that the reason to change from right to left 
is no longer given, that is the negation of the former criterion. 

However, if the right lane is not used by default, it is natural to consider 
symmetric incentive criteria: The return to the right lane then depends on the 
same criterion as the transition to the left lane, with "left" and "right" inter- 
changed. The simplest example, which describes the actual American driving 
behavior fairly well, involves only one lane in contrast to our "American crite- 
rion" above: One changes lanes only when a slow vehicle is ahead: 

• Criterion for change from right to left: w,. < v. 

• Criterion for change from left to right: vi < v. 

This implies that vehicles stay on the left lane even when the right lane is 
completely empty, and describes that American drivers often do not use the 
rightmost lane in order to avoid the repeated disturbances due to slow vehicles 
coming from on-ramps. In the words of symmetric rules: When these drivers 
encounter one slow vehicle from on an on-ramp, they switch to the left lane 
and stay there until they run into a slower vehicle on that lane or until they 
want to get off the freeway. For that reason, TRANSIMS ||l^, |l§ in its current 



microsimulation uses a totally symmetric lane-changing rule set. See Refs. EOl 
pO| , pH for symmetric lane changing rules. 

Note that these considerations can easily be extended to multi-lane traffic. 
Also note that our paper only treats uni-directional traffic, i.e. all vehicles are 
headed into the same direction. Refs. H, ^ are examples for the treatment of 
bi-directional traffic by cellular automata. 

5 Computer simulations of the basic velocity rules 

We now proceed to present computer simulations of the German rule-set to 
illustrate the above principles. Following Refs. |2^, gO| ^, an update step of the 
whole system is divided into two major substeps: (i) lane changing, (ii) forward 
movement. 

5.1 Lane changing 

Lane changing here is implemented as a pure sideways movement. One should, 
though, better look at the overall result after the whole time step is completed, 
and then lane changing vehicles usually will have moved forwards, too. Still, 
the algorithm is underestimating the time vehicles usually need to change lanes: 
One CA iteration roughly corresponds to one second; lane changes in reality 
need about 3 sec 0. 

More specifically, the lane changing algorithm is an implementation of the 
following: 

In even time steps, perform lane changes from right to left.n All vehicles 
on the right lane for which the Incentive Criterion (vr < v .OR. vi < v) and 
the Security Criterion {[—Vmax, v]) arc fulfilled arc simultaneously moved to the 
left. 

In odd time steps, perform lane changes from left to right. All vehicles on 
the left lane for which the Incentive Criterion {vr > v .AND. vi > v) and 
the Security Criterion {[^Vmax, v]) are fulfilled are simultaneously moved to the 
right. 

The number of sites one looks ahead for the Incentive Criterion plays a 
critical role. Quite obviously, if one looks far ahead, one has a tendency to go 
to the left lane already far away from an obstructing vehicle, thus leading to a 
strong density inversion at low densities. Thus, this parameter can be used to 
adjust the density inversion. — The results described below were obtained with 
a lookahead of 16 sites, that is, if no vehicle was detected in that range on that 
lane, the corresponding velocity Vr or vi was set to oo. 

■^We separate changes from left to right and changes from right to left in anticipation of 
three lane traffic. In three lane traffic, in a simultaneous update it is possible that a vehicle 
from the left lane and a vehicle from the right lane want to go to the same cell in the middle 
lane. From a conceptual viewpoint of simulation, this may be called a schedulin iJ c onflict. 
Such confficts can be resolved by, e.g., different update schedulings (such as here) b% Ea]. 



5.2 Forward movement 

The vehicle movement rules (it) are taken as the single lane rules from Nagel 
and Schreckenberg [^ ^ which are by now fairly well understood [Q, ^ g^ ■ 
For completeness, we mention the single lane rules here. They are 



• 



• 



• 



IF ( w < Vmax ) THEN V := f + 1 (accelerate if you can) 

IF ( w > gap ) THEN v := gap (slow down if you must) 

IF ( w > 1 ) THEN WITH PROBABILITY pDOv:=v-l (sometimes 
be not as fast as you can for no reason). 



These rules for forward movement will be used throughout the paper. , with p 
equal to 0.25. All simulations are performed in a circle of length L = 10 000. 
The maximum velocity is Vmax = 5. 

5.3 Results 

As shown in Fig. g, these rules generate reasonable relations between flow, 
density, and velocity. More importantly, they generate the density inversion 
below maximum flow which is a so important aspect of the dynamics on German 
freeways. Note that, maybe contrary to intuition, it is not necessary to have 
slow vehicles in the simulations in order to obtain the density inversion. 

6 Computer simulations of gap-rules 

For comparison, wc also simulated a version of Wagner's "gap-rules" pS, E3|, 
which is adapted to our classification scheme above. The reason to change to 
the left then becomes 

gapr < Vmax OR. gupi < Vmax , 

i.e. one has a reason to change to the left when there is not enough space ahead 
either on the right or on the left lane. 

As stated above, as reason to change to the right we take the negation, 
although we allow for some "slack" A: 

gapr > Vmax + A .AND. gapi > Vmax + A , 

i.e. one changes from left to right if on both lanes there is enough space ahead. 

The "slack" parameter A has been introduced in Ref. |g^. The larger it is 
the less inclined is the driver to change back to the right lane, and hence the 
more pronounced is the lane inversion. In this sense the parameter Delta plays 
a similar role in these gap-rules as the look-ahead distance in the basic velocity 
rules discussed before. We will use A = 9, the same value as in Ref. p9| . 

Fig. shows results of simulations with these rules. One immediately notes 
that these rules both qualitatively and quantitatively generate the correct den- 
sity inversion at maximum flow, i.e. at p « 38 veh/km/2 lanes; but from there 
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Figure 2: Simulation results for basic version of the velocity-based lane changing 
rules. Same type of plots as in Fig. [l[ Each data point is a one minute average, 
except for lane usage, where each data point is a three minute average. 



on with further increasing density the density inversion increases further, con- 
trary to reality. Ref. ^^ uses rules which (i) prohibit passing on the right and 
(ii) symmetrize traffic at very high densities; as a result, lane usage becomes 
much more symmetric above the density of maximum flow. 



7 Extensions for reality 

After having shown that both velocity-based and gap-based lane changing rules, 
based on the introduced logical scheme, can generate the density inversion ef- 
fect, we now proceed to include more realism to bring the result closer to Wiede- 




5 

o 



B 
c 

05 



1000 




40 80 120 160 200 
density [veh / km / 2 lanes] 
1 



0.8 
0.6 
0.4 
0.2 










right 


;' 








* 








% 


^ 


"'^9^^ 
t^^ 


0' 



40 80 120 160 200 
density [vein / km / 2 lanes] 

Figure 3: Simulation results for gap-based lane changing rules. Top: Flow vs. 
density. Bottom: Lane usage vs. density. 

mann's data (Fig. |l|). 

7.1 Slack 

With the basic velocity-based rules, one can adjust the density inversion to the 
correct lane use percentage, but the maximum inversion is reached at too low 
densities (at approx. 16 veh/km/2 lanes compared to approx. 28 veh/km/2 lanes 
in reality). One possibility to improve this is to introduce some slack A = 3 
into the rules similar to the slack in the gap-based rules, i.e. vehicles change to 
the left according to the same rules as before, but the Incentive Criterion for 
changing back is not the inversion of this. Instead, it now reads 

Vr > v + A .AND. vi > v + A . 

Since these rules tend to produce a stronger density inversion than before, we 
reduced the look ahead value to 7 to obtain realistic lane usage values. Results 
are shown in Fig. H. 

7.2 Slack plus symmetry at high densities/low velocities 

In order to be able to tune the onset density as well as the amount of lane 
inversion the second parameter "slack" has been introduced in addition to the 
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look-ahead. This, however, has the side effect that traffic never reverts to an 
equal lane usage, even at very high densities, similar to what we obtained with 
the gap-rules above. In order to improve this, we make the rule-set symmetric 
at zero speed. In technical terms, this means that a vehicle at speed zero only 
checks if the speed on the other lane is higher than on its own lane, and if so, 
attempts to change lanes (restricted by the security criterion). Other solutions 
are possible to achieve this (see, e.g., Ref. [p9|; or one could attempt to make 
the look-ahead distance velocity-dependent, e.g. oc v). Fig. || shows that our 
approach indeed works, i.e. the lane usage at high densities now goes indeed to 
approximately 50% for each lane. 

7.3 Slow vehicles 

Wiedemann's data includes 10 percent trucks. We model the effect of trucks 



by giving 10 percent of the vehicles a lower maximum velocity ||20|, 23, |30| . 
Note that this only models the lower speed limit which is in effect for trucks 
in most European countries, but not the lower acceleration capabilities. The 
result for the flow-density curve and for the lane usage is shown in Fig. H. The 
main difference to before is that the maximum flow is shifted towards higher 
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densities, and there are more fluctuations in that region po| . 

7.4 Combination of all extensions 

Last, we show simulation results where all the above improvements (trucks; 
symmetry at high densities; slack) are used simultaneously (Fig. ^). Indeed, the 
results are now close to reality (cf. Fig. |l]). 

8 The flow breakdown mechanism near maxi- 
mum flow 

One of the questions behind this research was to investigate if, in highly asym- 
metric two-lane systems, flow breakdown is indeed triggered by a single lane 
flow breakdown on the left lane. In order to address this question, we will, in 
the following, study space-time plots of the respective traffic dynamics as well 
as fundamental diagrams by lane. Since it turns out that traffic without slow 
vehicles is fundamentally different from traffic with slow vehicles, we will treat 
the two situations separately. 
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8.1 Maximum flow without slow vehicles 

Figs. @ and compare space-time plots from a one-lane situation with the two- 
lane situation using the "basic" velocity-based lane changing rules, in both cases 
approximately at maximum flow. Not much difference in the dynamics is de- 
tectable except that maybe the 2-lane plot shows more small fluctuations instead 
of fully developed jams. This is confirmed by the single-lane fundamental dia- 
grams for the systems (Fig. |l^): The fundamental diagram for the left lane of 
basic velocity-based lane changing rules looks very similar to the corresponding 
1-lanc diagram, and also the right lane does not look much different. Also, the 
density inversion has reverted to 50:50 at maximum flow (Fig. g). 

Thus, the approach to maximum flow via increasing density is better de- 
scribed in the way that the left lane reaches maximum flow earlier than the 
right lane, and from then on all additional density is squeezed into the right 
lane. Only when the combined density of both lanes is above the maximum 
flow density, flow break-down happens. This argument gets confirmed by the 
observation that there are many measurement points near maximum flow in 
all fundamental diagrams, whereas at densities slightly higher than this signifi- 
cantly fewer data points exist. This should be compared to the situation which 
includes slower vehicles, which will be explained next. 
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Figure 7: All three extensions of the basic rule-set (trucks; symmetry at high 
density; slack) are included. Compare this figure to Fig. |l|. 



8.2 Maximum flow with slow vehicles 

The situation when slow vehicles are present is markedly difi^erent. The 2- 
lane situation with slow vehicles (Fig. |l^) looks more like the 1-lane situation 
with slow vehicles (Fig. |ll|) than like the 2-lane situation without slow vehicles 
(Fig. g). That means: The presence of slow vehicles has a stronger influence 
on the dynamics than the difference between 1-lane and 2-lane traffic. The 
dominating feature is that fast vehicles jam up behind slow vehicles and get 
involved in start-stop dynamics which gets worse with increasing distance from 
the leading slow vehicle. In the 2-lane situation, these "plugs" are caused by 
two slow vehicles side by side; a situation which is empirically known to happen 
regularly. 
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Figure 8: Space-time plot of one-lane traffic without slow vehicles. 

For the "basic" lane changing rules, the queues behind the "plugs" have 
similar length on both lanes, both near the density of maximum flow (Fig. |l2[ ) 
and at lower densities (Fig. O). In contrast, when using the lane changing 
rules with slack and symmetrization, then in the same situation, there are more 
vehicles behind the truck on the left than there are behind the truck on the right 
(Fig. O). Experience seems to indicate that the more complicated rule-set is 
the more realistic one here. 

The lane-based fundamental diagrams (Fig. RS) confirm the observation that 
slow vehicles change the dynamics. The marked peak and the accumulation of 
data points near maximum flow are both gone; maximum flow is found over 
a wider density range than before. The flow on the left lane generally reaches 
higher values both than flow on the right lane, and than single-lane traffic flow. 

Space-time plots (Figs. O and Oh show why this is the case. Traffic in this 
situation is composed of two regimes: 

• "Plugs" of slow vehicles side by side, and faster vehicles queued up behind 
them. 

• "Free flow" regions, where the slow vehicles stay on the right and the fast 
vehicles are mostly on the left. 

At low density, there are mostly free flow regions and a couple of "plugs" with 



15 



Space 



■Ki^' 



.i^'~ 



./"? 



.,# 












Figure 9: Space-time plot of two-lane traffic with the "basic" lane changing 
rules without slow vehicles. Left: left lane. Right: right lane. 



queues behind them. With increasing density, the share of the free flow regions 
decreases while the share of the queueing regions increases. Eventually, the 
free flow regions get absorbed by the queueing regions, a 2-lane variant of the 
mechanism described in Ref . |3|, |32| . 

From visual inspection, it is clear that up to that density (approx. 40 veh/km/2 lanes) 
the left lane carries a higher flow since it only has fast cars in the free flow re- 
gions. Above this density, it is clear that now also the slow vehicles get slowed 
down by the end of the queue ahead of them. 



9 Discussion 



(i) In spite of widespread efforts, many earlier models were not able to reproduce 
the lane inversion. Why is that so? The reason is that the lane inversion is a 
subtle spatial correlation effect: "I stay on the left if there is somebody ahead on 
the left." Indeed, some of the earlier models |14, 2^ do not contain this crucial 
rule. Sparmann Q contains it but still does not reproduce the density inversion; 
so one would speculate that the weight for this rule was not high enough. 

(ii) Real-world traffic seems to be more stable in the laminar regime than 
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Figure 10: (a) Fundamental diagram for single-lane rules, (b) Fundamental 
diagram for left lane of basic velocity two-lane rules, i.e. plotting flow on the 
left lane vs. density on both lanes for 1-minute averages, (c) Fundamental 
diagram for right lane of basic velocity two-lane rules. 



our simulated two-lane traffic. This can be seen in the "overshoot" (hysteresis, 
see Ref. |33|) of the low-density branch of the flow-density-plot which is more 
pronounced in reality than in the results of this paper. The single-lane model |Q 
looked more realistic here. Yet, recent research shows that the hysteresis effect is 
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Figure 11: Space-time plot of one-lane traffic near maximum flow including 10% 
slow vehicles. 



actually related to the structure of the braking rules of the single-lane velocity 
rules 1^, ^. More precisely: In models with more refined braking rules the 
laminar traffic does not break down that easily because small disturbances can 
be handled by small velocity adjustments. 

In this context, it should be stressed that, as mentioned above, our plots 
actually show three minute averages for the lane usage plots whereas all other 
plots are generated from one minute averages. The reason for this is that one 
minute averages for lane usage had so much variance that the overall structure 
was not visible. Yet, in reality one minute averages are sufficient also for this 
quantity. This indicates that our models have, for a given two-lane density, a 
higher variation in the lane usage than reality has. — Also, the plots of velocity 
vs. flow indicate that the range of possible velocities for a given flow is wider 
in the simulations than in reality, again indicating that for a given regime, our 
model accepts a wider range of dynamic solutions than reality. 

(iii) The fact that we needed space-time plots for resolving many of the 
dynamical questions indicates that the methodology of plotting short time av- 
erages for density, flow, and velocity, has shortcomings. The reason has been 
clearly pointed out in recent research R H, km: Traffic operates in distinctively 
different dynamic regimes, two of them being laminar traffic and jammed traffic. 
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Figure 12: Space-time plot of two-lane traffic near maximum flow including 10% 
slow vehicles using the "basic" velocity-based lane changing rules of this paper. 
Left: left lane. Right: right lane. 

Averaging across time means that often this average will, say, contain some dy- 
namics from the laminar regime and some dynamics from the jammed regime, 
thus leading to a data point at some intermediate density and flow. 

In transportation science, it seems that this problem is empirically known 
because people are using shorter and shorter time averages (1-min averages in- 
stead of 5-min averages used a couple of years ago or 15-min averages used ten or 
more years ago). It seems that one should try vehicle based quantities. Plotting 
v/Ax as a function of 1/Ax, where Ax is the front-bumper to front-bumper 
distance between two vehicles, is still a flow-density plot, but now individual- 
ized for vehicles. Instead of just plotting data point clouds, one would now 
have to plot the full distribution (i.e. displaying the number of "hits" for each 
flow-density value). 

10 Other two-lane models 

It is possible to review earlier lane changing models in the view of the scheme 
presented in this paper. In general, classifying some of the earlier rules into our 
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Figure 13: Space-time plot of two-lane traffic at about half the density of maxi- 
mum flow, including 10% slow vehicles, using the "basic" lane changing rules of 
this paper. Same as Fig. |lj, except for the lower density. Left: left lane. Right: 
right lane. 

scheme is sometimes difficult, but usually possible. For example, when one uses 

gapr < Vmax OR. gapi < Vmax 

as a reason to change to the left, then the negation of that, including "slack" A, 
would be the reason to change to the right. Let us also use a security criterion 
as follows: 

gap^ = Vback + 1 

(i.e. the distance to the car behind on the other lane should be larger than its 
velocity) and 

gap+ = n\in[gap + 1, Vynax] 

(i.e. the distance to the car ahead on the target lane should be larger than 
either (i) the distance to the car ahead on the current lane, or (ii) the maximum 
velocity). With the exception of the addition of the second part of the Incentive 
Criterion to change left, these are exactly the same rules as used in Ref. |29J. 

Note, though, that this is not completely trivial. For example, the incentive 
to change left "f/ap; > gapr" of Ref. [E9[ is now in the security criterion. Also, 
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Figure 14: Space-time plot of two-lane traffic at about half the density of maxi- 
mum flow, including 10% slow vehicles, using the lane changing rules with slack 
and symmetrization. Left: left lane. Right: right lane. Trajectories of fast 
vehicles (less steep slope) on the right lane which seem to go "through" the slow 
vehicles (steep slope) are actually interrupted and go to the left lane for short 
times. 

for changes from left to right, the forward part of the security criterion could be 
left out, at least for the values of A which have been used. Quite generally, it 
can happen that a rule can fit into our logical scheme, but parts of the decision 
tree can never be reached so that parts of the rule can be omitted without 
changing anything. 

Indeed, many asymmetric lane changing rules investigated in the literature 
can be viewed through our characterization. Table W contains many asymmetric 
lane changing rules from the traffic cellular automaton literature. The under- 
lined parts have been added to make the rules completely fit into our scheme, 
i.e. to make the incentive to change to the right the logical negation (sometimes 
including "slack") of the incentive to change to the left. It would be interesting 
to test if the neglected part of the rules would be used often or not if they were 
actually implemented. 
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Figure 15: Simulation results for traffic including 10% slow vehicles: (a) Funda- 
mental diagram for single-lane rules, (b) Fundamental diagram for left lane of 
basic velocity-based two-lane rules, i.e. plotting flow on the left lane vs. density 
on the left lane for 1-minute averages, (c) Fundamental diagram for right lane 
of basic velocity two-lane rules. 

1 1 Summary 

This paper classifies the multitude of possible lane changing rules for freeway 
traffic. The first part of this follows Sparmann M : One can separate the rules 
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into an "incentive to change lanes" and a security criterion, which asks if there 
is enough space available on the target lane. 

The second part of this is the observation that in countries with a default 
lane and a passing lane, the incentive to change right is just the logical negation 
of the incentive to change left, with possibly some slack (inertia). 

The security criterion seems to be universal for all reasonable lane changing 
rules: [—gap-,gap^] has to be empty on the target lane; the exact values of the 
parameters gap- and gap+ do not seem to matter too much as long as they are 
reasonably large. We used gap- = Vmax and gap+ — v. 

For the Incentive Criterion we argue that its general structure for highly 
asymmetric traffic has to be "change to the left when either on your lane or 
on the left lane somebody is obstructing you" , and "change back when this is 
no longer true" . Since this usually leads to a generic density inversion at high 
densities, one has to add a symmetrizing rule for high density traffic . We simply 
used a symmetric Incentive Criterion for vehicles with velocity zero. 

Both velocity and gap based implementations of this give satisfying results. 

Further, we showed that most asymmetric lane changing models in the 
physics literature fit into this scheme. 

Acknowledgements 

We thank R. Wiedemann for making Fig. y available to us. This work has 
been performed in part under the auspices of the U.S. Department of Energy 
at Los Alamos National Laboratory, operated by the University of California 
for the U.S. Department of Energy under contract W-7405-ENG-36, and at 
the HLRZ, Forschungszcntrum Jiilich. DW and KN also thank the Deutsche 
Forschungsgemeinschaft for support. 

A Transformation of the Wagner's rules from 
Ref. [28] 

Finding a correspondance for the rules of Wagner in Ref. |g^ is not straight- 
forward. However, at closer inspection, the rules turn out to be inconsistent for 
certain choices of parameters. The forward part of the Incentive Criterion is: 

R ^ L : gapr < Vmax -AND. gapi > gapr 

L ^ R: gapr > v + A' .AND. gapi > v + A' 

Assume for example a case where gapr — 3, gapi — A, v — 0, Vmax > 4, and 
A' — 0. Then the vehicle does not want to be in either lane. 

This problem gets resolved for A' > Vmax — 1; and indeed A' > 6 was used. 

Now, if one assumes A' > Vmax — 1, then one can simplify the rule-set. 
One can move the condition gapi > gapr into the security criterion gap+ > 
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imii[gap + 1, Vmax], and the remaining incentives to change lanes are: 

R^ L : gapr < V^ax OR- gaPl < Vmax 

L ^ R: gapr > v„^ax + A(w) .AND. gapi > v^ax + M^) , 

where, as in Table |l|, the underlined part is added to make the rule fit into the 
scheme. Note that in this interpretation, the slack now is A(v) = A' — Vmax + v, 
i.e. a function of the velocity. 
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Schiitt [14]: 

R ^ L: Vr < V (look-ahead distance = 9) 

L ^ R: Vr > V (look-ahead distance — 15) 



I Vftiax I J-i Vmaxi 



Rickcrt asyml Master thesis [20]: 

R^ L: gapr < min[w + l,Vmax] OR- gapi < 2 min[i; + l.Vmax 

L ^ R: gapr > min[w + l,Vmax] -AND. gap/ > 2 min[i' + 1,1'^ 



-t^ma^,min(i; + l,Vmax)] 



Rickert asym2 Master thesis [20]: 

R —¥ L: gapr < Tn.m[v + l-iVmax] -OR. gapi < 2v„ 

L —¥ R: gapr > min[i; + l,v„ 



■ .OR. V <Vrr. 



-l^mna^, IIlin(i; + l.Vjnax)] 



.AND. gapi > 2v„ 



.AND. V > v„ 



.-1 



Latour 1 Master thesis [23]: 
R ^ L: gapr < v 
L —^ R: gapr > v 



[0,0] (i.e. neighbor cell empty) 



Latour 2 Master thesis [23]: 

R ^ L: gapr < f{v) .AND. gapi > gapr 

L ^ R: gapr > f{v) .OR. gapi < gap^ 



fiv) ^V,V + l,V + 2, Vrr^ax a) [0,0] b) [-2, 0] 



Rickcrt ct al Physica A [21]: 
R ^ L: gapr < v + 1 
L —¥ R: gapr > v -\- 1 

Wagner Jiilich original [28]: 

R ^ L: gapr < Vmax .AND. gapi > gapr 

L ^ R: gapr > v -\- A' .AND. gapi > v + A' 

Wagner Jiilich transformed:^ 

R ^ L: gapr < Vmax .OR. gapi < V^ax 

L -¥ R: gapr > v^ax + A(v) .AND. gapi > v„, 

A{v) = A' -Vjnax +V 



-A{v) 



\\^gncr ct al Physica A original [29]: 

R ^ L: gapr < v^ax .AND. gapi > gapr 

L ^ R: gapr > v^ai + ^' -AND. gapi > v^ax + 4' 

Wagner et al Physica A transformed: 

R ^ L: gapr < v^ax -OR. gapi < Vjnax 

L ^ R: gapr > v^ax + 4 .AND. gap, > v^ax + ^ ; Z\ = / 

Chowdhury et al Physica A [30]: 

R -^ L: gapr < v .OR. Vd > va^r (look-ahead distance Vmax 

L ^ R: gapr > v .AND. Vd < Vd.r (look-ahead distance v„, 



-(Vmax + l),f + 1] 



[-(f6act + l),0] 



[-(vback + l),min(sap+ l,v^ax)] 



[-V^axA 



-^max, mm{gap, Vjnax)] 



-Vd.back,gap] 
-Vd.back,v] 



This paper (velocity): 

R ^ L: Vr < V .OR. vi <v (look-ahead distance — 16) 

L ^ R: Vr > V + A .AND. vi > v + A (look-ahead digftmce - 16) 



This paper (gap): 

_ „j OR. gap, < Vmax 

L ^ R: gapr > Vmax -' 



R^ L: gapr < v^ax „-,. , -„.„* 

J + ZS .AND. gap, > v^ax - 



Table 1: Lane changing rules in the literature. The left column gives the "in- 
centives to change lane" for the indicated lane change right to left [R -^ L) or 
left to right {L ^ R). The right colomn gives the security criterion, i.e. the sites 
on the target lane that need to be empty. Underlined parts need to be added 
to make the incentive to go right the logical negation of the incentive to go left, 
"look-ahead distance" is the distance to look ahead, v^ack is the velocity of 
the next vehicle behind on the target lane, v^ is the desired speed (i.e. may be 
smaller than Vmax to denote a slower vehicle class. Vd,r is the desired speed of 
the next vehicle ahead on the right lane. Vd,back is the desired speed of the next 
vehicle behind on the target lane. "'' See appendix of this paper. 

27 



